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(57) ABSTRACT 

A memory controller may include a request queue for 
r eceiviqg^transact iQpIiafQniiatiQiLfe.g. the address of the 
transaction) and a channel control circuit . A control circ uit, 
for the request queu6jma>MS§u&jiddr^ses from the request 
queue to the channel control circuit out of order, and thus the 
memory operations may be completed out of order The 
request queue may shift entries conesponding to traiisac- 
tions younger than a completing transaction to delete the 
completing transaction's information from the request 
queue. However, a data buffer for storing the data corre- 
sponding to transactions may not be shifted; Each queue 
entry in the request queue may store a data buffer pointer 
indicative of the data buffer entry assigned to the corre- 
sponding transaction. The data buffer pointer may be used to 
communicate between the channel control circuit, the 
request queue, and the control circuit. In one 
implementation, the request queue may implement associa- 
tive comparisons of information in each qiieue entry (e.g. 
transaction IDs and/or data buffer pointers). In one 
embodiment, the request queue and control circuit may be in 
the bus clock domain, while the channel control circuit may 
be in the memory clock domain. 

34 Claims, 7 Drawing Sheets 
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OUT OF ORDER ASSOCIATIVE QUEUE IN 
TWO CLOCK DOMAINS 

This application is a continuation of U.S. patent appli- 
cation Ser. No. 09/665,982 now U.S. Pat. No. 6,449,701, 
filed on Sep. 20, 2000. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention is related to the field of memory controllers 
and, more particularly, to queues in memory controllers. 

2. Description of the Related Art 

Generally, memory controllers are used to interface vari- 
ous devices with a memory. Typically, the devices initiate 
transactions to read or write the memory on a bus, and the 
memory controller receives the transactions from the bus 
and performs the appropriate read or write operations to the 
memory. 

In the past, buses have typically required that data for 
various transactions be returned in the same order that the 
corresponding addresses were presented on the bus. 
Accordingly, queues of transactions in memory controllers 
were typically first-in, first-out (FIFO) buffers. However, 
more recently, buses have become tagged, out of order buses 
in which data may be returned for transactions in any order 
as compared to the order that the corresponding addresses 
were presented. A tag, or transaction identifier, is presented 
on the bus concurrent with each address, and the tag is also 
presented when the data is transferred. Thus, the address and 
data portions of each transaction may be linked via the tag. 
Accordingly, improvements in memory queue design are 
needed to take advantage of the out of order nature of the 
buses. 

Additionally, as synchronous dynamic random access 
memory (SDRAM) has become more popular, an additional 
dif&culty has been faced by memory controller designs. The 
clock for the SDRAM memory may generally be of a 
different frequency than the bus clock, and may not be phase 
aligned to the bus clock. Thus, the memory controller may 
bridge two different clock domains: the bus clock domain 
and the memory clock domain. A memory controller with 
improved memory queue design which also handles the 
transitions between clock domains is therefore needed. 

SUMMARY OF THE INVENTION 

The problems outlined above are in large part solved by 
a memory controller as described herein. The memory 
controller may include a request queue for receiving trans- 
action information (e.g. the address of the transaction) and 
a channel control circuit which controls a memory bus. A 
control circuit for the request queue may issue addresses 
from the request queue to the channel control circuit out of 
order, and thus the memory operations may be completed 
out of order. In one embodiment, the request queue shifts 
entries corresponding to transactions younger than a com- 
pleting transaction to delete the completing transaction's 
information from the request queue. However, a data buffer 
for storing the data corresponding to transactions may not be 
shifted. Each queue entry in the request queue may store a 
data buffeT^pohUeT indi^5Ive~^f "tKe^ data-buffe 
assigned to the'-correspondin g'transactio n . The data buffer 
pointer remains constant throughout the life of the transac- 
tion in the memory controller, and may be used to commu- 
nicate between the channel control circuit, the request 
queue, and the control circuit. 
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In one implementation, the request queue may implement 
associative comparisons of information in each queue entry. 
For example, the transact ion ID on the data bus may he 
assocnMi^ieiyjCQi QpaTed toT ransacJionJ^&J D thcentr ^to 

5 detect the data phases of transac tions,_which may be out of 
order with the corresponding address phases. Also, the data 
buffer pointers may be associative ly compared to the data 
buffer pointer returned by the channel control circuit for 
communication regarding a particular transaction. 

^0 In one embodiment, the request queue and control circuit 
may be in the bus clock domain, while the channel control 
circuit may be in the memory clock domain. Thus, the 
interface between the channel control circuit and the request 
queue and control circuit may include acknowledgement of 

15 communications from the other clock domain to handle to 
the clock domain crossings. 

Broadly speaking, a memory controller is contemplated. 
The memory controller may include a queue, a channel 
control circuit, and a control circuit. The queue is coupled to 
receive at least addresses of transactions from a bus, and the 
queue has a plurality of queue entries. Each of the plurality 
of queue entries is configured to- store an address of a 
transaction and a pointer to a data buffer entry corresponding 
to the transaction. Coupled to the queue, the channel control 
circuit is configured to interface to a memory. Coupled to the 
queue and to the channel control circuit, the control circuit 
is configured to issue a first address of a first transaction and 
a first pointer to the data buffer entry corresponding to the 
first transaction. The c hannel control circui t is configured-to 
acknowledge-the-firsta ddress by retummgtHFfirst ^ointer to 
ibe-^ueue. 

Additionally, a method is contemplated. At least addresses 
of transactions are received from a bus into a queue having 
a plurality of queue entries. Each of the plurality of queue 
entries is configured to store an address of a transaction and 
a pointer to a data buffer entry corresponding to the trans- 
action. A first address of a first transaction and a first pointer 
to a data buffer entry corresponding to the first address are 
issued to a channel control circuit. The first pointer is 
returned from the channel control circuit to acknowledge the 
issuing of the first address. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 Other objects and advantages of the invention will 
become apparent upon reading the following detailed 
description and upon reference to the accompanying draw- 
ings in which: 

FIG. 1 is a block diagram of one embodiment of a system. 
50 FIG. 2 is a block diagram of one embodiment of a 
memory controller shown in FIG. 1. 

FIG. 3 is a block diagram of one embodiment of a portion 
of the memory controller shown in FIG. 2. 

FIG. 4 is a flowchart illustrating operation of one embodi- 
ment of a control circuit in response to address comparisons. 

FIG. 5 is a flowchart illustrating operation of one embodi- 
ment of a control circuit in response to transaction ID and 
pointer comparisons. 

FIG. 6 is a flowchart illustrating operation of one embodi- 
ment of a control circuit for scheduling transactions for 
memory access. 

FIG. 7 is a block diagram of a carrier medium. 

While the invention is susceptible to various modifica- 
65 tions and alternative forms, specific embodiments thereof 
are shown by way of example in the drawings and will 
herein be described in detail. It should be understood, 
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however, that the drawings and detailed description thereto 
are not intended to linait the invention to the particular form 
disclosed, but on the contrary, the intention is to cover all 
modifications, equivalents and alternatives falling within the 
spirit and scope of the present invention as defined by the 
appended claims, 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENTS 

System Overview 

TUming now to FIG. 1, a block diagram of one embodi- 
ment of a system 10 is shown. Other embodiments are 
possible and contemplated. In the embodiment of FIG. 1, 
system 10 includes processors 12A-12B, an L2 cache 14, a 
memory controller 16, a pair of input/output (I/O) bridges 
20A-20B, and I/O interfaces 22A-22D. System 10 may 
include a bus 24 for interconnecting the various components 
of system 10. More particularly, as illustrated in FIG. 1, bus 
24 may include arbitration lines 28, an address bus 30, 
response lines 32, a data bus 34, and a clock line or lines 36. 
As illustrated in FIG. 1, each of processors 12A-12B, L2 
cache 14, memory controller 16, and I/O bridges 20A-20B 
are coupled to bus 24. Thus, each of processors 12A-12B, 
L2 cache 14, memory controller 16, and I/O bridges 
20A-20B may be an agent on bus 24 for the illustrated 
embodiment. More particularly, each agent may be coupled 
to clock line(s) 36 and to the conductors within bus 24 that 
carry signals which that agent may sample and/or drive. I/O 
bridge 20Ais coupled to I/O interfaces 22A-22B, and I/O 
bridge 20B is coupled to 1/0 interfaces 22C-22D. L2 cache 
14 is coupled to memory controller 16, which is further 
coupled to a memory 26. 

Generally speaking, agents may participate in transactions 
o n bus 24.^ used herenTTthe term ^^agenl" rel' erti tu a devip e 
w hich is capa blejif cnmmimicating on the bus. The agent 
may be a reguesting a gent if thej ig ent is c apable of initiati ng 
traiisactioiis-^-4he-bus.-iHid^aay^ ^ respondto g^gspLi^e 
agentj s^gapable of resp ondin g toa trarisaction jnjti ated b y 
a requestinft ^ent. AgiveiTagent may be capaSIeof being 
both a requesting agent and a responding agent. 
Additionall y^ a "transaction " is a communicati on on the bus. 
The transaction may include'anTdar^s'lransfer and option- 
ally a data transfer. Transactions may be read transactions 
(transfers of data from the responding agent to the request- 
ing agent) and write transactions (transfers of data from the 
requesting agent to the responding agent). Transactions may 
further include various coherency commands which may or 
may not involve a transfer of data. 

Transactions on bus 24 may target memory locations in 
memory 26 ("memory transactions"). Memory controller 16 
is the responding agent for memory transactions, unless the 
memory transactions hit in L2 cache 14, in which case L2 
cache 14 may be the responding agent. Other embodiments 
may not include L2 cache 14 and memory controller 16 may 
be the responding agent for all memory transactions. 

Bus 24 may be a split transaction bus in the illustrated 
embodiment. A split transaction bus splits the address and 
data portions of each transaction and allows the address 
portion (referred to as the address phase) and the data 
portion (referred to as the data phase) to proceed indepen- 
dently. In the illustrated embodiment, the address bus 30 and 
data bus 34 are independently arbitrated for (using signals 
on arbitration lines 28). Each transaction including both 
address and data thus includes an arbitration for the address 
bus 30, an address phase on the address bus 30, an arbitra- 
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tion for the data bus 34, and a data phase on the data bus 34. 
Additionally, coherent transactions may include a response 
phase on response Unes 32 for communicating coherency 
information after the address phase. The bus clock signal 

5 CLK on clock line(s) 36 defines the clock cycle for bus 24, 
Bus 24 may allow for out of order data phases with 
respect to the corresponding address phases. Thus, address 
bus 30 may include a transaction identifier (transaction ID) 
used as a tag for the address phase and corresponding data 
phase. Data bus 34 may include a transaction ID as well. The 
agent providing the data may transmit the transaction ID 
captured from the corresponding address phase as the trans- 
action ID on data bus 34 to link the data phase to the 
corresponding address phase. Generally, a transaction ID is 
a value used to correlate an address and a data phase. In one 
embodiment, for example, the transaction ID may include an 
agent ID portion and a sequence number portion. The agent 
ID portion may be used to transmit an agent ID identifying 
which requesting agent on bus 24. The sequence number 
may be used by the requesting agent to uniquely identify the 
transaction with respect to other outstanding transactions. 
The same sequence number may not be reused by that 
requesting agent until the transaction ID is no longer needed 
(e.g. until the data phase of the transaction). 

25 Bus 24 may be pipelined. Bus 24 may employ any 
suitable signalling technique. For example, in one 
embodiment, differential signalling may be used for high 
speed signal transmission. Other embodiments may employ 
any other signalling technique (e.g. TTL, CMOS, GTL, 

30 HSTL, etc.). 

Processors 12A-12B may be designed to any instruction 
set architecture, and may execute programs written to that 
instruction set architecture. Exemplary instruction set archi- 
tectures may include the MIPS instruction set architecture 

35 (including the MIPS-3D and MIPS MDMX application 
specific extensions), the IA-32 or IA-64 instruction set 
architectures developed by Intel Corp., the PowerPC instruc- 
tion set architecture, the Alpha instruction set architecture, 
the ARM instruction set architecture, or any other instruc- 

40 tion set architecture. 

L2 cache 14 is a high speed cache memory. L2 cache 14 
is referred to as "L2" since processors 12A-12B may 
employ internal level 1 ("LI") caches. If LI caches are not 
included in processors 12A-12B, L2 cache 14 may be an LI 

45 cache. Furthermore, if multiple levels of caching are 
included in processors 12A-12B, L2 cache 14 may be a 
outer level cache than L2. L2 cache 14 may employ any 
organization, including direct mapped, set associative, and 
fully associative organizations. In one particular 

50 implementation, L2 cache 14 may be a 512 kilobyte, 4 way 
set associative cache having 32 byte cache lines. A set 
associative cache is a cache arranged into multiple sets, each 
set comprising two or more entries. A portion of the address 
(the "index") is used to select one of the sets (i.e. each 

55 encoding of the index selects a different set). The entries in 
the selected set are eligible to store the cache line accessed 
by the address. Each of the entries within the set is referred 
to as a "way" of the set. The portion of the address remaining 
after removing the index (and the offset within the cache 

60 line) is referred to as the "tag", and is stored in each entry 
to identify the cache line in that entry. The stored tags are 
compared to the corresponding tag portion of the address of 
a memory transaction to determine if the memory transac- 
tion hits or misses in the cache, and is used to select the way 

65 in which the hit is detected (if a hit is detected). 

Memory controller 16 is configured to access memory 26 
in response to memory transactions received on bus 24. 
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Memory controller 16 receives a hit signal from L2 cache 
14, and if a hit is detected in 12 cache 14 for a memory 
transaction, memory controller 16 does not respond to that 
memory transaction. If a miss is detected by L2 cache 14, or 
the memory transaction is non-cacheable, memory control- 
ler 16 may access memory 26 to perform the read or write 
operation. Memory controller 16 may be designed to access 
any of a variety of types of memory. For example^ memory 
controller 16 may be designed for synchronous dynamic 
random access memory (SDRAM), and more particularly 
double data rate (DDR) SDRAM. Alternatively, memory 
controller 16 may be designed for DRAM, Rambus DRAM 
(RDRAM), SRAM, or any other suitable memory device. 

I/O bridges 20A-20B link one or more I/O interfaces (e.g. 
I/O interfaces 22A-22B for I/O bridge 20A and I/O inter- 
faces 22C-22D for I/O bridge 20B) to bus 24. 1/0 bridges 
20A-20B may serve to reduce the electrical loading on bus 
24 if more than one I/O interface 92A-22B is bridged by that 
I/O bridge. Generally, I/O bridge 20A performs transactions 
on bus 24 on behalf of I/O interfaces 22A-22B and relays 
transactions targeted at an I/O interface 22A-22B from bus 
24 to that I/O interface 22A-22B. Similarly, I/O bridge 20B 
generally performs transactions on bus 24 on behalf of I/O 
interfaces 22C-22D and relays transactions targeted at an 
I/O interface 22C-22D from bus 24 to that I/O interface 
22C-22D. In one implementation, I/O bridge 20Amay be a 
bridge to a PCI interface (e.g. I/O interface 22A) and to a 
Lightning Data Transport (LDT) I/O fabric developed by 
Advanced Micro Devices, Inc (e.g. I/O interface 22 B). Other 
I/O interfaces may be bridged by I/O bridge 20B, Other 
implementations may bridge any combination of I/O inter- 
faces using any combination of I/O bridges. I/O interfaces 
22A-22D may include one or more serial interfaces. Per- 
sonal Computer Memory Card International Association 
(PCMCIA) interfaces, Ethernet interfaces (e.g. media access 
control level interfaces), Peripheral Component Intercon- 
nect (PCI) interfaces, LDT interfaces, etc. 

It is noted that system 10 (and more particularly proces- 
sors 12A-12B, L2 cache 14, memory controller 16, I/O 
interfaces 22A-22D, I/O bridges 20A-20B and bus 24 may 
be integrated onto a single integrated circuit as a system on 
a chip configuration. In another configuration, memory 26 
may be integrated as well. Alternatively, one or more of the 
components may be implemented as separate integrated 
circuits, or all components may be separate integrated 
circuits, as desired. Any level of integration may be used. 

It is noted that, while the illustrated embodiment employs 
a split transaction bus with separate arbitration for the 
address and data buses, other embodiments may employ 
non-split transaction buses arbitrated with a single arbitra- 
tion for address and data and/or a split transaction bus in 
which the data bus is not explicitly arbitrated. Either a 
central arbitration scheme or a distributed arbitration scheme 
may be used, according to design choice. 

It is noted that, while FIG. 1 illustrates I/O interfaces 
22A-22D coupled through I/O bridges 20A-20B to bus 24, 
other embodiments may include one or more I/O interfaces 
directly coupled to bus 24, if desired. 

Memory Controller 

Turning next to FIG. 2, a block diagram of one embodi- 
ment of memory controller 16 is shown. Other embodiments 
are possible and contemplated. In the embodiment of FIG. 2, 
memory controller 16 includes a request queue 40, a control 
circuit 50, a data buffer 52, and channel control circuits 
42A-42B, Request queue 40, control circuit 50, and data 
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buffer 52 are coupled to receive information from bus 24 and 
are coupled to channel control circuits 42A-42B. Each of 
channel control circuits 42A-42B is coupled to a respective 
memory channel 44A-44B. Channel control circuit 42A 
includes a memory queue 48A, and channel control circuit 
42B may include a similar memory queue (not shown). 
Various interface signals between channel control circuit 
42Aand request queue 40, control circuit 50, and data buffer 
52 are illustrated. Similar interface signals between channel 
control circuit 42B and request queue 40, control circuit 50, 
and data buffer 52 may be provided (not shown). Channel 
control circuits 42A-42B and data buffer 52 are coupled to 
receive a memory clock (Mem CLK) corresponding to 
memory attached to memory charmels 44A-44B. FIGS, 4 
and 5 are flowcharts illustrating various operations which 
may be performed by one embodiment of control circuit 50, 
and these flowcharts are referred to below in the description 
of FIG. 2. While blocks shown in FIGS. 4 and 5 arc 
niustrated in a particular order for ease of understanding, 
any suitable order may be used. Furthermore, blocks may be 
performed in parallel by combinatorial logic circuitry within 
control circuit 50. 

In the illustrated embodiment, request queue 40 is 
coupled to receive the bxis clock on bus clock line 36, at least 
a portion of address bus 30 (including address lines (Addr) 
carrying the address, command lines (Cmd) carrying the 
command, and an address transaction identifier (A^ID)), 
and a data transaction identifier (D_ID) which is part of data 
bus 34. Control circuit 50 is coupled to a data request line 
(D_Req[7]) which is part of arbitration lines 28. Data buffer 
52 is coupled to data lines for transferring data. The data 
lines are also part of data bus 34. Control circuit 50 is 
coupled to both request queue 40 and data buffer 52, and 
request queue 40 is coupled to provide a pointer (Bus Ptr) to 
data buffer 52. Additionally, control circuit 50 is coupled to 
channel control circuit 42A to receive an acknowledge 
signal (Ack_I), a retry signal (Retry), a page inquire signal 
(P&_i), a write signal (Wr), a read signal (Rd), and associ- 
ated data buffer pointers (Ptr). Control circuit 50 is further 
coupled to provide a hit signal (hit). Request queue 40 is 
coupled to provide issued transaction information including 
at least the address of the transaction (Issued Xaction) and 
an issue data buffer pointer (iPtr) to channel control circuit 
42A, and is coupled to receive a page address (Page Addr) 
and data buffer pointers (Ptr) from channel control circuit 
42A. Data buffer 52 is further coupled to receive the Ptr and 
Wr/Rd signals and to receive data from and provide data on 
memory channel 44A. 

Request queue 40 includes multiple queue entries. Queue 
entries 54A-54B are illustrated in FIG. 2, although request 
queue 40 may include any number of queue entries. Data 
buffer 52 includes a number of data buffer entries equal to 
the number of queue entries in request queue 40. When the 
address phase of a memory transaction is presented on bus 
24 (more particularly address bus 30), control circuit 50 
allocates a queue entry and a data buffer entry for the 
memory transaction. The aUocated queue entry receives the 
information from address bus 30, including at least the 
address of the transaction. Various embodiments may cap- 
ture other information (including, for example, the com- 
mand encoding indicating the read or write nature of the 
transaction and the transaction ID for the present 
embodiment). The captured information is stored in various 
fields of the allocated entry (e.g. the Addr field for the 
address, the Cmd field for the command encoding, and the 
ID field for the transaction ID, in the illustrated 
embodiment). 
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Queue entries in request queue 40 may be allocated to Xaction lines shown in FIG. 2, to the channel control circuit 

transactions in the order the transactions are received. Thus, 42A. Concurrently, the corresponding data buffer pointer is 

control circuit 50 may maintain a push pointer (reference transmitted to the selected channel control circuit (iPtr in 

numeral 56) indicative of the next queue entry in request FIG. 2). Transmitting at least the address of the transaction 

queue 40 to be allocated. When a memory transaction is 5 to a channel control circuit will be referred to below as 

received, information from the transaction is written to the issuing the transaction. Channel control circuit 42A may 

allocated queue entry and the push pointer 56 is incre- acknowledge receipt of the transaction information by 

mented. On the other hand, control circuit 50 may schedule returning the data buffer pointer (Ptr in FIG. 2) and asserting 

transactions for memory access via channel control circuits the acknowledge signal (Ack^i). Even if the queue entry 

42A-42B out of order (e.g. in a different order than the order storing the transaction information has changed due to the 

in which the address phases of the transactions are received). deletion of one or more older transactions, the data buffer 

Accordingly, queue entries in request queue 40 may be pointer identifies the transaction in request queue 40. 

deleted out of order as transactions may complete out of Compare circuitry in request queue 40 may compare the 

order. When a transaction is completed, the queue entries data buffer pointers (Ptr) returned by channel control circuit 

storing information corresponding to transactions younger 42A to the data buffer pointers in each queue entry to 

than the completing transaction may be shifted one entry identify which transaction is being acknowledged, and an 

toward the head of request queue 40 (which stores the oldest issued indication (Iss in each queue entry illustrated in FIG. 

transaction in request queue 40). In this manner, the com- 2) may be set to a state indicating that the transaction has 

pleting transaction information may be deleted from request been issued. The transaction may not be considered for 

queue 40 by being overwritten by information correspond- subsequent issuance by control circuit 50 when the issued 

ing to a younger transaction. The push pointer may also be indication is in a state indicating that the transaction has 

decremented to reflect the freeing of an entry as the entries been issued. For example, the issued indication may be a bit. 

are collapsed together. As used herein, a first transaction is In one example the bit may be indicative, when set, that the 

"younge?' than a second transaction if the first transaction's transaction has been issued and indicative, when clear, that 

address phase occurred later in time on address bus 30 than ^5 the transaction has not been issued. Altematively, the bit 

the second transaction's address phase. Similarly, the first may be indicative, when set, that the transaction has not been 

transaction is "older" than the second transaction if the first issued and indicative, when clear, that the transaction has 

transaction's address phase occuned eariier in time on been issued. Other encodings are possible as well. The 

address bus 30 than the second transaction's address phase. setting of the issued indication is illustrated in FIG. 5 via 

Data buffer 52 may not shift entries as transactions are 30 decision blocks 70 and 72 and block 74. 

completed. Accordingly, each queue entry of request queue As described in more detail below, channel control cir- 

40 stores a data buffer pointer indicative of the data buffer cuits 42A-42B may be in the clock domain corresponding to 

entry assigned to the transaction corresponding to that queue the memory clock (Mem CLK), so that channel control 

entry (the Ptr field illustrated in entries 54A-54B). Control circuits 42A-42B may communicate with the memory on 

circuit 50 maintains a free list 58 of data buffer entries which 35 the corresponding memory channels. Request queue 40 and 

are not currently in use for transactions represented in control circuit 50 may be in the clock domain corresponding 

request queue 40, and assigns a data buffer entry from the to the bus clock (CLK). Accordingly, the interface between 

free hst for a memory transaction received on bus 24. The the channel control circuits 42A-42B and the request queue 

data buffer pointer corresponding to the assigned data buffer 40 and control circuit 50 occurs across clock domains. Two 

entry is stored in the assigned queue entry. The assigned data 40 clock domains may be synchronous or asynchronous. For 

buffer entry is deleted from free list 58, and is added back to asynchronous clock domains, signals may be synchronized 

free list 58 when the transaction completes and is deleted into the clock domain of the receiver using various synchro - 

from request queue 40 and data buffer 52. nizing circuits (e.g. a serial connection of at least two flip 

The interface between request queue 40, control circuit flops per bit, clocked by the clock corresponding to the 

50, and channel control circuit 42 A will be described below, 45 receiving clock domain). Therefore, the acknowledgement 

and the interface between request queue 40, control circuit of a transaction issued to channel control circuit 42A may 

50, and channel control circuit 42B may be simflar, as occur one or more clock cycles after the issuance. Again, 

mentioned above. Generally, control circuit 50 issues trans- since the data buffer entry corresponding to the transaction 

actions to one of channel control circuits 42A-42B for is fixed throughout the life of the transaction in memory 

access to memory 26. In the iUustrated embodiment, 50 controller 16, the data buffer pointer may be used to identify 

memory 26 is divided into two portions accessed by inde- the transaction during the acknowledgement, 

pendent channels 44A-44B, Other embodiments may have Channel control circuit 42Amay assign a memory queue 

more or fewer channels. The memory address range is entry in memory queue 48 A to the transaction, and may store 

mapped onto the channels (and may be mapped to multiple the transaction information in that entry. For example, the 

chip selects on a channel, etc.) via configuration registers, 55 pointer (Ptr) is illustrated in each memory queue entry 

notshown.Thus,basedontheaddressof the transaction, the shown in FIG. 2. The address and readAvrite information 

control circuit 50 may determine which channel control may also be stored (not shown). The channel control circuit 

circuit 42A-42B to issue a given transaction to. 42A receiving the transaction interfaces with the memory 

Since the entries of data buffer 52 are not shifted as coupled to memory channel 44A, and performs the read or 

transactions are completed, the data buffer pointer in each 60 write specified by the transaction. Generally, interfacing 

queue entry may be used as an identifier for the transaction with the memory may include transmitting the row address, 

for communications between request queue 40, control transmitting the column address, and transmitting or receiv- 

circuit 50, and channel control circuits 42A. At least the ing the data. The timing for transmitting the row address, 

address of a transaction selected for issuance to channel transmitting the column address, and transmitting or receiv- 

control circuit 42A(and any other information which may be 65 ing the data may depend on the type of memory attached to 

usefultochannelcomrolcircuits42A-42B, e.g. whether the memory channel 44A, and generally occurs over several 

transaction is a read or a write) is transmitted, via the Issued clock cycles of the memory clock (Mem CLK). The memory 
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queue 48A stores information (Pipe Data in FIG. 2) identi- 
fying the progress of the transaction on memory channel 
44A and allows channel control circuit 42A to determine 
appropriate points in time to perform various actions of the 
memory access. In one embodiment, the Pipe Data for each 
transaction may be a string of bits in a scoreboard fashion, 
identifying points in time (referenced to the memory clock) 
at which various actions are to be performed. The score- 
board data may be shifted each memory clock, and actions 
may be performed as the Pipe Data indicates. Additionally, 
the Pipe Data may be used to detect timing conflicts with 
transactions being issued. If a conflict is detected, the 
incoming transaction may not be acknowledged and may be 
reissued by control circuit 50 at a later time. 

In one embodiment, channel control circuit 42A may 
either keep the page addressed by the transaction open or 
close. Generally, DRAM allows for a page mode of opera- 
tion in which a row of storage locations addressed by a 
particular row address may be opened by transmitting the 
row address, and then column addresses corresponding to 
data to be accessed may be presented for each read or write 
in the page without retransmitting the row address. For 
example, in asynchronous DRAMs, keeping the row address 
strobe (RAS) signal asserted may result in the page remain- 
ing open. For SDRAMs, read and write commands may be 
transmitted without the autoprecharge option to keep the 
page open. Thus, a page is an amount of memory addressed 
with one row address presented on channel 44Aor 44B. The 
page address is the portion of the address used to address a 
page (i.e. the row address). Channel control circuit 42Amay 
be programmable with various page mode policies, includ- 
ing a CAS time check policy. In the CAS time check policy, 
the channel control circuit 42A checks request queue 40 at 
the time the column address for the transaction is to be 
transmitted to determine if another transaction to the same 
page is queued. If so, the page may be kept open. Otherwise, 
the page may be closed. 

To implement the CAS time check policy, or other page 
mode policies in which the request queue 40 is checked at 
some point, channel control circuit 42A may transmit the 
page address of a page which may be kept open (Page Addr 
in FIG. 2) and may assert the page inquire (Pg_i) signal 
shown in FIG. 2. Compare circuitry in request queue 40 may 
compare the page address to the corresponding portion of 
the addresses stored in the queue entries. If at least one 
match is detected, control circuit 50 may assert a hit signal 
to channel control circuit 42A, and channel control circuit 
42 A may keep the page open in response to the hit signal. If 
no match is detected, control circuit 50 may de assert the hit 
signal to channel control circuit 42A, and channel control 
circuit 42A may close the page. The above operation is 
illustrated in the flowchart of FIG. 4 via decision blocks 76 
and 78 and block 80. 

In addition to asserting the hit signal, control circuit 50 
may set the priority indication (Pr) to indicate high priority 
in each entry for which a match is detected. The priority 
indication may be factored into the issuance of transactions 
to channel control circuit 42A (e.g. those transactions indi- 
cated as high priority may be issued out of order with respect 
to those transactions not indicated as high priority). By 
indicating transactions to the open page are high priority, 
these transactions may be more likely to be issued while the 
page is still open, and thus may be more likely to be 
completed with lower latency. The priority indication may, 
for example, be a bit similar to the description of the issued 
indication above. These operations are illustrated in the 
flowchart of FIG. 4 via decision blocks 76 and 78 and block 
82. 
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Channel control circuit 42A may also determine that an 
open page is to be closed. If a memory access received by 
channel control circuit 42A has a page conflict with a page 
kept open by channel control circuit 42A, channel control 
circuit 42A may assert the retry signal (Retry) and provide 
the data buffer pointer of the retried transaction (Ptr) to 
request queue 40. The retry mechanism may be used gen- 
erally for any purpose, in various embodiments. Thus, an 
issued transaction may either be acknowledged or retried. 
Control circuit 50 may clear the issued bit in the matching 
entry, and may also set the priority indication for the 
matching entry to indicate normal priority. By clearing the 
issued bit, control circuit 50 allows for the retried transaction 
to be reissued later. For example, if the priority indication is 
a bit, the bit may be cleared as iUustrated in FIG. 4. 
Alternatively, the bit may be set to indicate normal priority, 
as desired. In this manner, transactions which were indicated 
as high priority for issuance due to addressing an open page 
may not be indicated as priority through the retry mecha- 
nism. This operation is illustrated in the flowchart of FIG. 4 
via decision blocks 70, 72, and 104 and block 106. 

As mentioned above, channel control circuit 42A also 
determines when to transmit or receive data for the trans- 
action on channel 44A based on the Pipe Data for the 
transaction. When data is ready to be transferred, channel 
control circuit 42Amay provide the data buffer pointer (Ptr) 
to request queue 40 and data buffer 52. AdditionaUy, depend- 
ing upon the type of transaction, channel control circuit 42A 
provides read/write controls to data buffer 50 via the write 
(Wr) and read (Rd) lines fllustrated in FIG. 2 (which control 
circuit 50 also receives). 

If the transaction is a read, channel control circuit 42A 
indicates that data from channel 44A is to be written to data 
buffer 52. Data buffer 52 captures the data from the data 
portion of channel 44A into the data buffer entry indicated 
by the data buffer pointer. Additionally, control circuit 50 
may set a ready indication (Rdy) in the queue entry matching 
the pointer (Ptr) provided by channel control circuit 42A to 
indicate that the data is ready in data buffer 52. In one 
embodiment, the ready indication may be a bit similar to the 
above description of the issued indication. This operation is 
illustrated in the flowchart of FIG. 5 via decision blocks 70 
and 88 and block 90, More particularly in the embodiment 
illustrated in FIG. 5, the ready indication may include a read 
ready bit (set for reads which are ready) and a write ready 
bit (set for writes which are ready). Other embodiments may 
employ a single ready bit or any other suitable ready 
indication. 

Responsive to the data being ready and the transaction 
being a read, control circuit 50 may arbitrate for the data bus 
34 using D__Req[7] to transfer the data to the requesting 
agent. Upon winning the arbitration, control circuit 50 
causes request queue 40 to output the pointer from the queue 
entry storing the transaction as the bus pointer (Bus Ptr) to 
data buffer 52, which transfers the data from the selected 
entry on data bus 34. Additionally, control circuit 50 causes 
request queue 40 to output the transaction ID from the queue 
entry as the data transaction identifier on data bus 34 
(particularly the D„ID lines illustrated in FIG. 2). Once the 
data has been transferred on data bus 34, the read transaction 
is complete and control circuit 50 deletes the transaction 
from request queue 40. As mentioned above, the transaction 
may be deleted by shifting the younger transactions down 
one entry. The push pointer 56 may also be decremented and 
the data buffer entry indicated by the pointer may be added 
to the free list 58. 

On the other hand, if the transaction is a write, channel 
control circuit 42Aindicates that data is being read from data 
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buffer 52. Data buffer 52 provides data from the data buffer 
entry indicated by the data buffer pointer (Ptr) on the data 
portion of naemory channel 44A. Additionally, control cir- 
cuit 50 may determine that the write transaction is complete 
responsive to the data being written from the data buffer 5 
entry to the memory, and may delete the corresponding 
transaction from request queue 40. The push pointer may be 
decremented and the data buffer entry indicated by the 
pointer may be added to the free list. This operation is 
illustrated in the flow chart of FIG. 5 via decision blocks 70 
and 88 and block 92. 

It is noted that data corresponding to a transaction may be 
transmitted on channel 44A using multiple transfers. For 
example, in one embodiment, a block of 32 bytes may be 
transferable in one transaction. However, the data portion of 
the channel 44Amay be 8 bytes wide, in one embodiment. 
In such an embodiment, 4 transfers may be used to transfer 
the block of data to or from memory. The Wr/Rd controls 
may include control signals to select which portion of the 
block is being read or written, and may include a last transfer 
indication indicating that the last transfer of the transaction 20 
is being performed. Control circuit 50 may set the read ready 
indication (for read transactions) or delete the transaction 
(for write transactions) responsive to the last transfer indi- 
cation. 

It is further noted that, for write transactions less than a 25 
block in size, one embodiment of channel control circuit 
42Amay read the block to be updated from memory (writing 
bytes not affected by the write transaction to the data buffer 
entry assigned to the write transaction) and may write the 
modified block from data buffer 52 back to memory. Other 30 
embodiments may perform a write on channel 44Aless than 
a block in size. 

In addition to interfacing with channel control circuits 
42A-42B, request queue 40 and control circuit 50 continue 
to interface with bus 24 during various transactions. 35 
Particularly, for write transactions, the data may be received 
from data bus 34 at any time after the address phase of the 
transaction. Accordingly, compare circuitry in request queue 
40 may compare the data transaction ID (D_ID) from data 
bus 34 to transaction IDs stored in request queue 40. If a 40 
matching transaction ID is detected (and the corresponding 
ready indication (Rdy) indicates that the data is not ready in 
data buffer 52 yet), control circuit 50 causes the data buffer 
pointer (Ptr) stored in the request queue 40 to be output as 
the bus pointer (Bus Ptr) to data buffer 52. Additionally, 45 
control circuit 50 sets the ready indication to indicate that the 
data is ready. More particularly in one embodiment, the 
ready indication may include a write ready bit, which may 
be set to indicate that the write data is ready. The ready 
indication is used in the matching of the data transaction ID 50 
because, once write data is transmitted for a write 
transaction, the transaction ID may be free for use by the 
requesting agent for another transaction. Thus, once the data 
has been received, the ready indication may be used by 
control circuit 50 to ignore subsequent matches with the data 55 
transaction ID (since the data transaction ID would then 
correspond to a different transaction than the one in the 
corresponding queue entry). This operation is illustrated in 
FIG. 5 via decision block 94 and blocks 96 and 98. Data 
buffer 52 may capture the data from data bus 34 into the data 60 
buffer entry indicated by the bus pointer (Bus Ptr). 

It is noted that, in one embodiment, the data for a 
transaction may be transmitted in one transfer on the data 
bus 34. Other embodiments may use multiple transfers, in 
which case data buffer 52 may capture the portions of the 65 
data from each transfer into the entry identified by the Bus 
Ptr. 
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An additional function that may be performed by one 
embodiment of control circuit 50 and request queue 40 as an 
address phase of a memory transaction is received is to 
detect address conflicts between the address of the memory 
transaction being received and the addresses of other trans- 
actions in request queue 40. Generally, a first address 
"conflicts'* with a second address if at least one byte 
accessed in response to the first address is also accessed in 
response to the second address. In the present embodiment, 
for example, addresses may conflict if they are in the same 
block. Other embodiments may be more or less granular in 
determining an address conflict. 

Since transactions may be issued from request queue 40 
out of order, noting address conflicts may allow control 
circuit 50 to ensure that the transactions having conflicting 
addresses are not issued out of order to the channel control 
circuits 42A-42B. As an address is being received from 
address bus 24, compare circuitry in request queue 40 may 
compare the address to the addresses of transactions in 
request queue 40. If a match is detected, control circuit 50 
may set the address conflict indication (AC) in the queue 
entry assigned to the address being received to indicate the 
conflict. Setting the AC indication may prevent subsequent 
setting of the priority indication (Pr) to indicate high priority. 
In this manner, transactions having an address collision may 
not pass the older transactions. This operation is illustrated 
in the flowchart of FIG. 4 via decision block 100 and blocks 
102. The address conflict indication may, for example, be a 
bit similar to the above description of the issued indication, 
or other encodings may be used. 

Since request queue 40 and control circuit 50 interface 
with bus 24, request queue 40 and control circuit 50 may be 
in the bus clock domain corresponding to the bus clock 
(CLK). Similarly, since channel control circuits 42A-42B 
interface with memory 26, channel control circuits 
42A-42B may be in the memory clock domain (Mem CLK). 
Data buffer 52 interfaces with both bus 24 and memory 26. 
In the illustrated embodiment, data buffer 52 is clocked by 
Mem CLK and is thus in the memory clock domain. Data 
buffer 52 may be designed in such a way that reads from data 
buffer 52 are clock independent. For example, data buffer 52 
may be a plurality of registers or other clocked storage 
devices which provide a constant output of data stored 
therein. For the illtistrated embodiment, data from data bus 
34 may be synchronized to the memory clock domain before 
writing into data buffer 52. In another embodiment, data 
from memory may be synchronized to the bus clock (CLK) 
and data buffer 52 may be clocked by the bus clock (CLK). 
Alternatively, data buffer 52 may be designed to be written 
responsive to both clocks, if desired. 

Generally, while request queue 40 is shown as receiving 
the bus clock (CLK) and the channel control circuits 
42A-42B and data buffer 52 are shown receiving the 
memory clock (Mem CLK), these circuits may use clocks 
derived from the corresponding bus clock or memory clock. 
The frequency of the derived clocks could be a multiple of 
the frequency of the corresponding clock, or may be the 
same frequency as the corresponding clock. The derived 
clocks -may generally be phase locked to the corresponding 
clock. Thus, these circuits may be said to be clocked with a 
clock corresponding to the bus clock or the memory clock. 

Generally, data buffer 52 includes a plurality of data 
buffer entries. Each data buffer entry is configured to store 
up to the maximum amount of data that may be transferred 
on bus 24 for one transaction. The maximum amount of data 
may be referred to as a block. The block may be any suitable 
size. In one embodiment, a block of 32 bytes is used, 
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although other sizes such as 16 or 64 bytes or any other size 
may be selected. 

It is noted that the above description refers to capturing 
information from memory transactions in request queue 40 
and data buffer 52. In one embodiment, the addressable 
region provided by bus 24 is divided into address spaces 
including a memory address space. Control circuit 50 may 
include decode logic to decode the addresses from address 
bus 24 to detect a memory transaction. Alternatively, other 
control signals (e.g. Cmd signals) may be used to indicate 
whether or not a transaction is a memory transaction. 
Additionally, in embodiments in v^hich L2 cache 14 is 
employed, a memory transaction may not be vahdaled in 
request queue 40 until the hit/miss indication is provided by 
12 cache 14. Still further, in certain embodiments, system 10 
may employ an intervention protocol for coherent 
transactions, in which a coherent agent provides the data on 
bus 24 for a transaction if the coherent agent has sufficient 
ownership of the data (e.g. modified or exclusive). In such 
embodiments, a memory transaction may be invalidated in 
request queue 40 and data buffer 52 if a coherency agent is 
to supply the data. 

It is noted that, while the embodiment illustrated in FIG. 
2 returns the data buffer pointer (Ptr) for various purposes, 
other embodiments may return separate data buffer pointers 
for each purpose, to allow the various purposes to proceed 
in parallel. For example, an acknowledge pointer, a retry 
pointer, and a read/write pointer could be returned by 
channel control circuit 42A 

It is noted that, while the above discussion may have 
referred to queue entries storing transactions or channel 
control circuits performing operations for transactions, gen- 
erally a queue entry may store information corresponding to 
a transaction (e.g. the address, whether the transaction is 
read or write, etc.) and the channel control circuits may 
perform memory operations in response to transactions 
using the information from the queue entry. 

Turning next to FIG. 3, a block diagram illustrating one 
embodiment of queue entry 54A and corresponding compare 
circuitry including comparators 110, 112, 114, and 116 is 
shown. Similar comparators may be included for each other 
queue entry in request queue 40. Furthermore, comparators 
similar to comparators 112 and 116 may be provided for use 
with inputs from channel control circuit 42B (and additional 
comparators for other channel control circuits, in other 
embodiments). Control circuit 50 is also illustrated in FIG. 
3. Control circuit 50 is coupled to queue entry 54A and to 
each of comparators 110, 112, 114, and 116, which are 
further coupled to queue entry 54A. 

Comparator 110 is coupled to receive the address stored 
in queue entry 54A and is coupled to receive the address 
presented on address bus 30. Thus, comparator 110 may 
detect an address conflict between the address stored in 
queue entry 54A and the address presented on address bus 
30. The output of comparator 110 (indicating whether or not 
a match is detected) is provided to control circuit 50. 

Comparator 112 is coupled to receive the page address 
provided by channel control circuit 42Aand a corresponding 
portion of the address stored in queue entry 54A. Thus, 
comparator 112 may detect that the address stored in queue 
entry 54A addresses the same page as the page address. The 
output of comparator 112 (indicating whether or not a match 
is detected) is provided to control circuit 50. 

Comparator 114 is coupled to receive the transaction ID 
from queue entry 54A and the data transaction ID from data 
bus 34. Thus, comparator 114 may detect that the data phase 
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of the transaction represented in queue entry 54A is occur- 
ring on data bus 34. The output of comparator 114 
(indicating whether or not a match is detected) is provided 
to control circuit 50. 

s Finally, comparator 116 is coupled to receive the data 
buffer pointer from queue entry 54A and the data buffer 
pointer from channel control circuit 42A. Thus, comparator 
116 may detect when channel control circuit 42A is com- 
municating with control circuit 50, request queue 40, and/or 

^0 data buffer 52 with regard to the transaction represented by 
queue entry 54A. The output of comparator 116 (indicating 
whether or not a match is detected) is provided to control 
circuit 50. 

It is noted that the compare circuitry may be provided in 
any suitable fashion. For example, the compare circuitry 
may be integrated into request queue 40 as content addres- 
sable memory (CAM) cells. Altematively, the compare 
circuitry may be physically located near the corresponding 
queue entry but not integrated into it, or may be part of 
control circuit 50, as desired. 

Turning next to FIG. 6, a flowchart is shown illustrating 
an exemplary issue selection process which may be used by 
one embodiment of control circuit 50 for selecting a trans- 
action for issuance to a channel control circuit. A similar 

25 

flowchart may apply for each channel control circuit, based 
on the transactions issuable to that channel control circuit. A 
transaction is issuable to a channel control circuit if that 
transaction is not already issued (as indicated by the issue 
indication in the queue entry corresponding to the 
transaction) and is a transaction which is mapped to that 
channel control circuit. Additionally, a write may be issuable 
if the above conditions are true and if the ready indication is 
set to indicate that the write data is stored in data buffer 52. 
Other embodiments are possible and contemplated. While 
the blocks shown in FIG. 6 are illustrated in a particular 
order for ease of understanding, any suitable order may be 
used. Furthermore, blocks may be performed in parallel by 
combinatorial logic circuitry in control circuit 50. 

4Q Control circuit 50 may mask those queue entries for 
which the address conflict bit is set (block 120) from being 
selected unless that queue entry is the oldest queue entry. 
This masking may ensure that transactions having address 
conflicts are not selected. Thus, transactions for which an 

45 address conflict is noted may not be selected until they reach 
the head of the queue (i.e. are the oldest transaction). Other 
embodiments may update the address conflict bit as trans- 
actions are issued to allow transactions having an address 
conflict to issue out of order once the conflict is resolved. 

50 In the embodiment iUustrated in FIG. 6, control circuit 50 
may apply different criteria based on whether only reads are 
issuable, only writes are issuable, or both reads and writes 
are issuable. Each of these scenarios is shown in FIG. 6 with 
a respective decision block 122, 124, and 126. If only reads 

55 are issuable, then a read is selected for issuance (block 128). 
Additionally, the issuable reads may be prioritized to select 
the next read for issuance (e.g. using the priority indications 
and the order the reads were received). Similarly, if only 
writes are issuable, then a write is selected for issuance and 

go the remaining writes may be prioritized to select the next 
write for issuance (block 136). 

If both reads and writes are issuable, control circuit 50 
may determine if the last transaction to be issued to and 
acknowledged by this channel control circuit was a read 

65 transaction (decision block 130). If so, control circuit 50 
may select another read for issuance (block 128). On the 
other hand, if the last transaction to be issued to and 
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acknowledged by this channel control circuit was a write 
transaction (i.e. not a read transaction — decision block 130), 
control circuit 50 may determine if another write transaction 
is to be issued. In one embodiment, control circuit 50 may 
limit the number of consecutively issued write transactions. $ 
In such an embodiment, control circuit 50 may determine if 
the limit has been reached (decision block 132). If the limit 
has not been reached, control circuit 50 may increment the 
write count (block 138) and issue a write transaction (block 
136). If the limit has been reached, control circuit 50 issues 
a read transaction (block 128). 

Turning next to FIG. 7, a block diagram of a carrier 
medium 300 including a database representative of system 
10 is shown. Generally speaking, a carrier medium may 
include storage media such as magnetic or optical media, 
e.g., disk or CD-ROM, volatile or non-volatile memory 
media such as RAM (e.g. SDRAM, RDRAM, SRAM, etc.), 
ROM, etc., as well as transmission media or signals such as 
electrical, electromagnetic, or digital signals, conveyed via 
a communication medium such as a network and/or a 
wireless link. 

Generally, the database of system 10 carried on carrier 
medium 300 may be a database which can be read by a 
program and used, directly or indirectly, to fabricate the 
hardware comprising system 10. For example, the database 
may be a behavioral-level description or register-transfer 
level (RTL) description of the hardware functionality in a 
high level design language (HDL) such as Verilog or VHDL. 
The description may be read by a synthesis tool which may 
synthesize the description to produce a netUst comprising a 
list of gates from a synthesis library. The netlist comprises 
a set of gates which also represent the functionality of the 
hardware comprising system 10. The netlist may then be 
placed and routed to produce a data set describing geometric 
shapes to be applied to masks. The masks may then be used 
in various semiconductor fabrication steps to produce a 
semiconductor circuit or circuits corresponding to system 
10. Alternatively, the database on carrier medium 300 may 
be the netlist (with or without the synthesis library) or the 
data set, as desired. 

40 

While carrier medium 300 carries a representation of 
system 10, other embodiments may carry a representation of 
any portion of system 10, as desired, including any combi- 
nation of an agent, a memory controller, a request queue, a 
channel control circuit, a control circuit, a data buffer, a bus, 
memory, etc. 

Numerous variations and modifications will become 
apparent to those skilled in the art once the above disclosure 
is fully appreciated. It is intended that the following claims 
be interpreted to embrace all such variations and modifica- 
tions. 

What is claimed is; 
1, A memory controller comprising: 
a data buffer having a plurality of data buffer entries; 
a queue having a plurality of queue entries, each of the 55 
plurality of queue entries configured to store a memory 
request and a pointer to one of the plurality of data 
buffer entries assigned to the memory request; 
a control circuit coupled to the queue and the data buffer, 
wherein the control circuit is configured to assign a first 
queue entry of the plurality of queue entries and a first 
data buffer entry of the pluraUty of data buffer entries 
to a first memory request, and wherein the control 
circuit is configured to cause the first queue entry to 
store a first pointer to the first data buffer entry; and 65 
a channel control circuit configured to interface to a 
memory, the channel control circuit coupled to receive 
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the first memory request and the first pointer from the 
queue, wherein the channel control circuit is configured 
to acknowledge the first memory request by returning 
the first pointer to the queue. 

2. The memory controller as recited in claim 1, wherein 
the channel control circuit is further configured to assert an 
acknowledge signal to acknowledge the first memory 
request. 

3. The memory controller as recited in claim 2 wherein the 
channel control circuit is configured to retry the first 
memory request by asserting a retry signal. 

4. The memory controller as recited in claim 1 wherein the 
queue is configured to store memory requests in an order 
received, and wherein the control circuit is configured to 
select memory requests for issue from the queue to the 
channel control circuit in a different order from the order 
received. 

5. The memory controller as recited in claim 1 wherein the 
queue is clocked by a first clock, and wherein the channel 
control circuit is clocked by a second clock corresponding to 
the memory. 

6. The memory controller as recited in claim 1 further 
comprising compare circuitry coupled to each of the plural- 
ity of queue entries and to the control circuit, wherein the 
compare circuitry is configured to compare the first pointer 
to the pointers stored in each of the plurality of queue 
entries, and wherein each of the plurality of queue entries is 
configured to store an issued indication indicative of 
whether or not the memory request stored therein has been 
issued to the channel control circuit, and wherein the control 
circuit is configured to modify the issued indication in one 
of the plurality of queue entries to indicate that the memory 
request has been issued responsive to the pointer stored in 
the one of the plurality of queue entries matching the first 
pointer. 

7. The memory controller as recited in claim 1 further 
comprising compare circuitry coupled to each of the plural- 
ity of queue entries and to the control circuit, wherein the 
compare circuitry is configured to compare an address of a 
second memory request to addresses of memory requests 
stored in the plurality of queue entries, and wherein each of 
the plurality of queue entries is configured to store an 
address conflict indication indicative of whether or not the 
memory request stored therein conflicts with another 
memory request in a different queue entry of the plurality of 
queue entries, and wherein the control circuit is configured 
to modify the address conflict indication in one of the 
plurality of queue entries assigned to the second memory 
request responsive to the second address matching one of the 
addresses. 

8. The memory controller as recited in claim 7 wherein the 
control circuit is configured not to select the second memory 
request for issue until the second memory request is oldest 
in the queue. 

9. The memory controller as recited in claim 1 wherein the 
channel control circuit is configured to transmit a page 
address indicative of a page currently open in the memory, 
the memory controller further comprising compare circuitry 
coupled to the queue and to the control circuit, wherein the 
compare circuitry is configured to compare the page address 
to a corresponding portion of addresses of memory requests 
stored in the plurality of queue entries, and wherein the 
control circuit is configured to indicate whether or not at 
least one of the corresponding portions of the addresses 
matches the page address to the channel control circuit. 

10. The memory controller as recited in claim 9 wherein 
the channel control circuit is configured to keep the page 
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Open responsive to the control circuit indicating that at least 16. The carrier medium as recited in claim 15 wherein the 

one of the corresponding portions of the addresses matches channel control circuit is configured to retry the first 

the page address. memory request by asserting a retry signal. 

11. The memory controller as recited in claim 10 wherein 17. The carrier medium as rcdted in claim 14 wherein the 
each of the plurality of queue entries is configured to store 5 queue is configured to store memory requests in an order 
a priority indication indicative of whether or not the memory received, and wherein the control circuit is configured to 
request stored therein has priority for issuing to the channel ^^i^^i memory requests for issue from the queue to the 
control ciroiit, and wherein the control circuit is configured ^^^^^^ ^^^^^^y ^^^^^ ^ ^^^^^^^ ^^^^^ the order 
to modify the prionty mdication to indicate high pnority in received 

one of the pluraKty of queue entries responsive to the ^^^^^^ ^^-^^ ^ ^^^^^j ^^^^^j^, 

corresponding portion of the address stored therein matching ^^^^ ^^^^^.^ ^ ^j^^ ^^^^^.^ ^j^^^j 

^ « . , . , . ^ . - control circuit is clocked by a second clock corresponding to 

12. The memory controller as recited m claim 1 wherein ..^ „^ „, 

^ , . ^ the memory, 

the channel control circuit is conflgured to return the first „ -j^^ ^^^^^ ^^-^^ ^ ^^^j^j ^4 ^^^^^^ 

pomter to the queue dunng a wnte of data to the fiist data ^^j^^^^ ^^^^^^ represents compare circuitry coupled to 

buffer entry by the channel conttol circuit, and wherein each ^^^^ „f ^^^^^ ^^^^^^y 

of the plurahty of queue entnes is configured to store a ready ^.^j^ ^y^^^^-^ ^ ^^^^ ^ configured to com- 

indicauon mdicative of whether or not data is stored m the ^ .^^^^ ^^ .^^^^ ^^^^ jj^^ 

data buffer entry, and wherein the memory controller further j^^^u, „f ^^^j^es, and wherein each of the plurality 

comprises compare circuitry coupled to the queue and to the ^^^^^ configured to store an issued indication 

control circuit, wherein the compare circuitry is conflgured indicative of whether or not the memory request stored 

to compare the first pomter to the pointers stored m the ^ ^een issued to the channel control circuit, and 

plurahty of queue 6ntn«», and wherein the control circuit is ^^^^^^-^ ^j^^ ^^^j^^j ^j^^j configured to modify the issued 

configured to modify the ready indication in one of the indication in one of the plurality of queue entries to indicate 

plurahty of queue entries to indicate data is stored m the data ^^^^^ ^ ^ ^ ^^^^ -^^^ responsive to the 

buffer entry responsive to the pomter in the one of the ^^(g^ ^^^^ ^ ,^3jjt ^^^^^ 

plurality of queue entries matching the first pomter. matching the first pointer. 

13 The memory controUer as recited m clami 1 wherein jO. The carrier medium as recited in clahn 14 wherein the 

the channel control circuit is conflgured to return the first ^^^^^ represents compare circuitry coupled to 

pomter to the queue dunng a read of data from the first data 3^ ^^^^ ^j^^ j^^^, „f ^^^^^ ^ tl^^ ^^^^^^ 

buffer entry by the channel control circuit, and wherein the ^^^^^.^ ^j^^ ^ ^.^^^ ^ configured to com- 

memory controller further comprises compare circuitry ^^^^^^ „f ^ ^ ^ ^ addresses of 

coupled to the queue and to the control circuit, wherem the ^ ^(^^^^ ^^^^^^^ 

compare circuitry is confipred to compare the first pomter ^^^^^-^ jj^^ j^^j ^^^j^^^ ^ configured 

to the pomters stored in the plurality of queue entries, and 3^ ,^ ^^^^ ^^^g^^j indication indicative of whether 

wherem the control arcuit is configured to delete the ^ j ^^^^j j^^^^i^j ^^^^^^^ ^^^^ 

memory request stored m one of the plurahty of queue ^^^^^^ ^ ^ ^j^^^^^j ^^^^ 

entnes responsive to the pointer in the one of the plurahty of j^^^j ^^^^^^ ^^^^^^ jj,^ ^^^j^l ^j^^, 

queue entnes matchmg the first pomter. configured to modify the address conflict indication in one 

14. A earner medmm compnsmg a database which is „j j^^^y ^j^^^ 

operated upon by a program executable on a computer ^ ^ ^ second address matching 

system, the program operating on the database to perform a addresses 

portion of a process to fabricate an integrated circuit inchid- jl. The carrier medium as recited in claim 20 wherein the 

ing circuitry descnbed by the database, the circuitry control circuit is conflgured not to select the second memory 

descnbed m the database mcluding: request for issue until the second memory request is oldest 

a data buffer having a plurality of data buffer entries; i^ (jjg q^e^e 

a queue having a pluraUty of queue entries, each of the 22. The carrier medium as recited in claim 14 wherein the 

plurality ofqucue entries configured to store a memory channel control circuit is configured to transmit a page 

request and a pointer to one of the plurality of data address indicative of a page currently open in the memory, 
buffer enhies assigned to the memory request; 50 wherein the database further represents compare circuitry 

a control circuit coupled to the queue and the data buffer, coupled to the queue and to the control circuit, wherein the 

wherein the control circuit is conflgured to assign a first compare circuitry is conflgured to compare the page address 

queue entry of the plurality of queue entries and a first to a corresponding portion of addresses of memory requests 

data buffer entry of the plurality of data buffer entoies stored in the plurality of queue entries, and wherein the 
to a first memory request, and wherein the control 55 control circuit is configured to indicate whether or not at 

circuit is configured to cause the first queue entry to least one of the corresponding portions of the addresses 

store a first pointer to the first data buffer entry; and matches the page address to the channel control circuit. 

a channel control circuit configured to interface to a 23. The carrier medium as recited in claim 22 wherein the 

memory, the channel control circuit coupled to receive channel control circuit is configured to keep the page open 
the first memory request and the first pointer from the 60 responsive to the control circuit indicating that at least one 

queue, wherein the channel control circuit is configured of the corresponding portions of the addresses matches the 

to acknowledge the first memory request by returning page address. 

the first pointer to the queue. 24. The carrier medium as recited in claim 23 wherein 

15. The carrier medium as recited in claim 14 wherein the each of the plurality of queue entries is configured to store 
channel control circuit is further configured to assert an 65 apriority indication indicative of whether or not the memory 
acknowledge signal to acknowledge the first memory request stored therein has priority for issuing to the channel 
request. control circuit, and wherein the control circuit is configured 
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to modify the priority indication to indicate high priority in 
one of the plurality of queue entries responsive to the 
corresponding portion of the address stored therein matching 
the page address. 

25. The carrier medium as recited in claim 14 wherein the 
channel control circuit is configured to return the first 
pointer to the queue during a write of data to the first data 
buffer entry by the channel control circuit, and wherein each 
of the plurality of queue entries is configured to store a ready 
indication indicative of whether or not data is stored in the 
data buffer entry, and wherein the database further represents 
compare circuitry coupled to the queue and to the control 
circuit, wherein the compare circuitry is configured to com- 
pare the first pointer to the pointers stored in the plurality of 
queue entries, and wherein the control circuit is configured 
to modify the ready indication in one of the plurality of 
queue entries to indicate data is stored in the data buffer 
entry responsive to the pointer in the one of the plurality of 
queue entries matching the first pointer. 

26. The carrier medium as recited in claim 14 wherein the 
channel control circuit is configured to return the first 
pointer to the queue during a read of data from the first data 
buffer entry by the channel control circuit, and wherein the 
database further represents compare circuitry coupled to the 
queue and to the control circuit, wherein the compare 
circuitry is configured to compare the first pointer to the 
pointers stored in the plurality of queue entries, and wherein 
the control circuit is configured to delete the memory request 
stored in one of the plurality of queue entries responsive to 
the pointer in the one of the pluraUty of queue entries 
matching the first pointer. 

27. A method comprising: 

receiving memory requests into a queue having a plurality 
of queue entries, each of the plurality of queue entries 
configured to store a memory request and 

a pointer to a data buffer entry assigned to the memory 
request; 

issuing a first memory request and a first pointer to a data 
buffer entry assigned to the first memory request; and 
returning the first pointer to acknowledge the issuing. 

28. The method as recited in claim 27 further comprising 
asserting an acknowledge signal to acknowledge the issuing. 
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29. The method as recited in claim 28 further comprising 
asserting a retry signal concurrent with returning the first 
pointer to retry the first memory request. 

30. The method as recited in claim 27 further comprising: 
5 comparing the first pointer to the pointers stored in the 

plurality of queue entries to detect a match in one of the 

plurality of queue entries; and 
modifying an issued indication in the one of the plurality 

of queue entries to indicate issued. 
10 31. The method as recited in claim 27 further comprising: 
comparing a page address indicative of a page currently 

open in the memory to a corresponding portion of 

addresses of memory requests stored in the plurality of 

queue entries; and 
keeping the page open responsive to detecting a match of 

at least one of the addresses and the page address. 

32. The method as recited in claim 31 further comprising 
modifying a priority indication in one of the plurality of 
queue entries to indicate that the memory request stored 
therein has high priority for issuing responsive to detecting 
the match. 

33. The method as recited in claim 27 further comprising: 
returning the first pointer to the queue during a write of 

data to the data buffer entry; 

comparing the first pointer to pointers stored in each of the 
plurality of queue entries; and 

modifying a ready indication indicative of whether or not 
data is stored in the data buffer entry to indicate data is 
stored in the data buffer entry responsive to the pointer 
in the one of the plurality of queue entries matching the 
first pointer. 

34. The method as recited in claim 27 further comprising: 
returning the first pointer to the queue during a read of data 

2^ from the data buffer entry; 

comparing the first pointer to pointers stored in each of the 

plurality of queue entries; and 
deleting a memory request stored in one of the plurality of 
queue entries responsive to the pointer stored in the one 
40 of the plurahty of queue entries matching the first 
pointer. 

4e ♦ * )K >|: 
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